Book Review: Linear and combinatorial optimization in ordered algebraic structures
نویسندگان
چکیده
منابع مشابه
Algebraic Algorithms in Combinatorial Optimization
In this thesis we extend the recent algebraic approach to design fast algorithms for two problems in combinatorial optimization. First we study the linear matroid parity problem, a common generalization of graph matching and linear matroid intersection, that has applications in various areas. We show that Harvey’s algorithm for linear matroid intersection can be easily generalized to linear mat...
متن کاملConference on Ordered Algebraic Structures
For n a positive integer, Ln is the variety of `-groups satisfying the equation [x, y] = e. Many of the well known but striking features of the Ln varieties carry over to varieties satisfying the laws [x, y, z] = e and [x, y, y] = e, such as the structure of finitely generated subdirectly irreducible `-groups and the respective intersections with the representable variety. Some interesting exam...
متن کاملAlgebraic and combinatorial structures on Baxter permutations
We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasi-symmetric functions whose bases are indexed by objects belonging to the Baxter combinatorial family (i.e. Baxter permutations, pairs of twin binary trees, etc.). This construction relies on the definition of the Baxter monoid, analog of the plactic monoid and the sylvester monoid, and on a Robinson-Schensted-like ...
متن کاملCombinatorial Optimization and Integer Linear Programming Combinatorial Optimization
Examples: Shortest Path, Traveling Salesman, and many many more. . . Just in bioinformatics: Alignments, Threading, Clone-Probe Mapping, Probe Selection, De Novo Peptide Sequencing, SideChain Placement, Maximum-weight Connected Subgraph in PPI Networks, Genome Rearrangements, Cluster Editing, Finding Regulatory Modules, Finding Approximate Gene Clusters, Haplotyping, and many more. . . Example....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1985
ISSN: 0273-0979
DOI: 10.1090/s0273-0979-1985-15325-x